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Abstract. The main result of this paper is the following. Given countably 
many multivariate polynomials with rational coefficients and maximum degree 
d, we construct a compact set E C K n of Hausdorff dimension n/d which does 
not contain finite point configurations corresponding to the zero sets of the 
given polynomials. 

Given a set E C M n , we study the angles determined by three points of 
E. The main result implies the existence of a compact set in R n of Hausdorff 
dimension n/2 which does not contain the angle ir/2. (This is known to be 
sharp if n is even.) We show that there is a compact set of Hausdorff dimension 
n/8 which does not contain an angle in any given countable set. We also 
construct a compact set E C M n of Hausdorff dimension n/6 for which the set 
of angles determined by E is Lebesgue null. 

In the other direction, we present a result that every set of sufficiently large 
dimension contains an angle e close to any given angle. 

The main result can also be applied to distance sets. As a corollary we 
obtain a compact set E C M n (n > 2) of Hausdorff dimension n/2 which does 
not contain rational distances nor collincar points, for which the distance set is 
Lebesgue null, moreover, every distance and direction is realised only at most 
once by E. 



1. Introduction 

The distance set conjecture asserts that for every analytic set E C K ra (n > 2) 
of Hausdorff dimension larger than n/2, the set of distances formed by E, 

D(E) = {\x-y\ : x,y e E} cR, 

has positive Lebesgue measure. The problem was first studied by Falconer [2J. He 
showed that there is a compact set E C 1" of Hausdorff dimension n/2 for which 
D(E) is Lebesgue null. In the other direction, he proved that dim// E > (n + l)/2 
implies that D(E) has positive Lebesgue measure. According to the current best 
results, the same holds if dim// E > n/2 + 1/3 (see Wolff [12 and Erdogan pQ). 
However, there are sequences of distances (di), di — > 0, and compact sets E C K n 
of dimension n such that di </ D(E) for every i. 

There has been recent interest in studying the set of angles A(E) formed by 
three-point subsets of a given E C R™, see [5] [5J [T] . A particularly interesting open 
question is the following: What minimum dimension of a set E C K" guarantees 
that A(E) has positive Lebesgue measure? A simple observation is that results 
for the distance set conjecture give results for the angle set as well. Therefore, for 
every analytic set E C M n with 

dim// E > min(n/2 + 4/3, n - 1), 

A(E) has positive Lebesgue measure (Theorem 13 . 6[) . In the other direction, we 
construct a compact set E C R™ of Hausdorff dimension max(n/6, 1) such that 
A(E) is Lebesgue null (Theorem I3.5[) . 
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The following question was raised by Keleti. How large dimension can a Borel 
set E C R™ (n > 2) have such that A(E) does not contain a given angle a? 

It follows from a theorem of Mattila that dim# E > n — 1 implies -4(-E) = [0, w], 
and that dim# E > implies 7r/2 e -4(i?), see [5]. It is also known that if E 
is an infinite set, then E contains angles arbitrarily close to and it, see [5 . It is 
proved in [5] , that (independently of n) dim# E > 1 guarantees angles arbitrarily 
close to 7r/2. Also, for some absolute constant C, dim^ E > CS^ 1 \ogS~ 1 implies 
that E contains angles in the S neighbourhood of 7r/3 and 27r/3. 

Harangi [fj] proved that there is a self-similar set E C R™ of dimension cgn such 
that all angles formed by E are in the 8 neighbourhood of {0, 7r/3, 7r/2, 2tt/3, it}, 
where ca is a constant independent of n. He also showed that there exists a compact 
set E C R n with dim# E 1 = Cypnj log n not containing the angle 7r/3 and 27r/3. 

The main result of this paper was motivated by the above question of Keleti. 
Instead of directly constructing sets of large dimension not containing a given angle, 
we provide a general method to tackle similar problems. Given countably many 
multivariate polynomials Pj in nrrij variables with rational coefficients and maxi- 
mum degree d, we construct a compact set E C R ra of Hausdorff dimension n/d 
such that for every j and for every rrij distinct points 

(^1,1 ) * * • ) *El,n) 5 * * • ) y^m* , 1 j * • • ? ^m-j ,n ) £ E , 

we have 

(Theorem 123)) . 

For example, applying this result for the polynomial 

n 

(y - x, z - x) = ^{yi - Xi)(zi - Xi) 
i=i 

in in variables of degree 2, we obtain a compact set E C K ra of Hausdorff dimension 
n/2 which does not contain the angle ir/2 (Theorem l3.il) . By the result quoted from 
[S], this is sharp if n is even. 

Another quick application of the main result is Theorem l3.2l there is a compact 
set E C M" of Hausdorff dimension n/4 which does not contain angles a such that 
cos 2 a is rational. Note that these include the angles tt/3 and 27r/3. Though the 
main result can be applied for polynomials with rational coefficients only, surpris- 
ingly it can be used to exclude 'irrational' angles as well: there is a compact set 
E C R™ with dim# E = n/8 such that E does not contain a given angle a £ [0, it], 
see Theorem 13.41 

Our main result can also be used to strengthen Falconer's construction in [2]. 
We construct a compact set E C M™ with dimn E — n/2 such that the distance 
set, D(E), is Lebesgue null, moreover, it satisfies the following peculiar properties: 
E does not contain rational distances nor collinear points, and every distance and 
direction is realised at most once by E (Theorem 15. 3[) . Note that the distance set 
conjecture implies that if dim# E > n/2, then there is a distance which is realised 
at least twice by E, see Remark 15.21 

Falconer [3], Keleti jS], and Maga [5] constructed sets of full dimension in R 
and in R 2 which do not contain subsets similar to given three-point patterns. We 
show that a generalization of our main result implies the existence of such sets, see 
Sectional 

Once the main theorem (Theorem I2.3[) is understood, the sections of this paper 
can be read independently and in any order. In Section [5] we prove the main result 
about excluding polynomial configurations. However, a necessary, technical but 
standard lemma is postponed until Section [5] Section [3] contains the results about 
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angles. Section 0] contains results about collinearity and directions, and Section [5] 
about distance sets. Section [5] contains a generalization of Theorem 12.31 

In this paper, in Section [3 we also present a result about finding many angles in 
sets of large dimension. We show that for every S > there is eg < 1 such that for 
every n > 2 and every Borel set E C R™ with dim// E > c$n, A(E) is 5-dense in 
[0,7r] (Theorem 17. The proof combines a theorem of Mattila and a result about 
concentration of Lipschitz functions defined on the sphere (related to Dvoretzky's 
theorem). 

Finally, we pose open questions in Section [9l 

Notation 1.1. For A C R", x G R™ and r > 0, dim H A denotes the Hausdorff 
dimension of A, and 

B(x,r) ={yeR" : \x - y\ < r} 

and 

B(A, r) = {y G K n : there is x G A with \x — y\ < r}. 
The angle set of E C R™ is defined as 

A(E) = {Zyxz : x,y,z are distinct points of E}. 

2. Main result 

Let P be a real- valued polynomial in nm variables. Let x%, . . . , x m G R n . By 
writing P(xi,. . . ,x m ), we mean P(x 1A , . . . ,xi >n , . . . ,x m ,i, . . . ,x m ^ n ). We will de- 
note the derivative by P', which is a map R ram — > R ,lm . Partial derivative in 
direction aj^j will be denoted by dijP. 

Lemma 2.1. Let P be polynomial of degree d in nm variables with rational coeffi- 
cients. Let x\, . . . , x m be m distinct points of R n satisfying P(x\, . . . , x m ) = and 
P'(xi, . . . , x m ) ^ G R™ m . Then there exists r > smc/i i/iaf /or every sufficiently 
small h > t/iere is a set Eh C R™ /or which B{Eh, h) — R" and P{yi, • • • , J/ m ) 7^ 
whenever yi G B(xi,r) n B(E h ,h d / (log /i -1 )) fi = 1, . . . , mj. 

It is worth to think about Eh as a locally finite set in which the distance of 
"neighbouring" points is approximately h. 

Proof. We may suppose without loss of generality that P has integer coefficients 
only, and that 9i j iP(a;i, . . . , x m ) = o^0. Let r > be so small that 

(1) \dx,iP(yi,...,y m )-a\<a/3 

whenever yi G B(xi,r), and that r < min^- |xj — Xj\/4. 

Let TV be a sufficiently large positive integer. Let L = N~ lr L d . Let 

Aj = B(xi,r) n L (i = 2,...,m). 

Let u= (l/(2N d a),0,...) G i?". Let 

Ax = B(xi,r) DL + u. 

Suppose that yi G B(xi,r) (1 L (i = 1, . . . , m). Then P(j/i, . . . y m ) is of the form 
j/N d for some integer j with |j| < CN d , where C is independent of N, and only 
depends on P and the points Xj. 
Let = j/i + u € Ai. Then 

|P(2/ 1 ,2/ 2 ,...,2/ ro )-P(2/i,...,2/ ro )-|u|9i,iP(2/i,...,2/ m )| < C'\u\\ 

where C comes from the second derivative of P, independent of the choice of yi. 
Using (JU), 

P{Vl,V2, ■ ■ ■ ,2/m) ~ J^d~ ~^fd 



< 



6N d 



C- 
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end if we choose N large enough, 



(2) 



P(y[,y2, 



1 



j 

N d 2N d 



< 



5N d ' 



Suppose now that Z\ G B(Ai,cN d ) (i = l,...,m) for some small constant 
c > 0. By @, there is an integer j for which 



P( Zl ,. 



1 



j 

N d 2N d 



< 



5N d 



C"cN- d , 



where C" only depends on P and the points Xi . Choosing c = 2 qc" > we nave 



P(z 1 , . . .,z m ) 



2 L 

N d 2N d 



< 



that is, 
(3) 



N d P(z 1 ,...,z m )-j-- 



4N d ' 



1 

< - 

- 4 



for some integer j. Therefore the distance of N d P(zi, . . . , z m ) to the nearest integer 
is at least 1/4, and P(zi, . . . , z m ) ^ 0. 

Let h > be sufficiently small, and choose the smallest possible N so that 
h > yfnN" 1 . Let 



E h = Q^U (m«\|J B{ Xi ,r)) . 



Then 



= B(Eh, y/riN 1 ) = B(Eh, h). If h is sufficiently small, then 
^/(log/i- 1 ) < cN- d = N- d /(20C"), 
and ([3]) implies that P{z\, ■ ■ ■ , z m ) ^ whenever 

Zl e B(xi,r/2) n B(E h ,h d / (log ft- 1 )) (j = 1, . . . , m). 



□ 



Proposition 2.2. Le£ n > 1. Let J be a countable set. For each j G J, let rrij be 
a positive integer, and let Pj : R nm J — > R &e a polynomial in nmj variables with 
rational coefficients. Assume that d is the maximum degree of the polynomials Pj 
(j G J). Then there exists a compact set E C R™ of Hausdorff dimension n/d such 
that for every j G J, E does not contain nij distinct points x\,... ,x m . satisfying 
Pj (x-l,..., x m - ) = and Pfai , ■ • • , x mj ) ^ 0. 

Proof. For j G J let 



Gj = {( 



i •^mj ) € 



J : Pj(xi,..., x nlj ) = 0, Pj(x! ,.. . x mj ) ^ 0, 
Xi ^ xj if i ^ j}. 

For every point x G Gj we may apply Lemma 12.11 We obtain < r = rj (x) 
such that for every sufficiently small h > Q there is a set Eh C R™ for which 
B(Eh, h) = R™ and B(Eh, h d /(\og ft -1 )) does not contain distinct points yi, . . . , y mj . 
satisfying P(j/i, . . . ,y mj ) = and (yi, . . .,y mj ) G B(x,rj(x)). 

The sets B(x,rj(x)) (x G Gj) form an open cover of Gj C R nmj . The space 
R"™ 3 j s seconc i countable, so every subset has the Lindelof property. Therefore we 
can choose a countable open subcover for Gj. If we do this for all j G J, we still 
have altogether countably many open balls (in various dimensions). Therefore we 
may fix a function 

<p:{l,2,...}->\J{j}xG J 
je.J 

such that for every j G J, 

(4) \J{Bfa(i)M<P*(i))):<Pi(i)=j> ie{l,2,...}}DGj 
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where ip{i) = (<pi{i),<P2(i)). 

Choose hi small enough so that it satisfies the assumption (fTU|) of Lemma 18.11 
and also small enough that the statement of Lemma 12.11 holds for the polynomial 
P<Pt(i)i point (xi, . . . ,x m ) — x = (£2(1) and r = r pi (i)(</?2(l))- We obtain a set 
Eh ± C R". For j > 2, if /ij (i < j) is already chosen, choose hj small enough 
to satisfy l|10p and (|lip. and that Lemma 1 2. II holds for the polynomial P ipi ^- ) , 
point (xi, . . . , x m ) = x = (f2(j) and r = r vi (j\ {tyiij))- We obtain sets E\ li C R™ 
(i = 1,2,...)- 

Let 

OO 

E = 5(0, 1) n f] B(E hi ,hf V 1 ))- 
i=l 

Then J5 C fl-B^i^i/Clog^r 1 ))- Tllus © and Lemma O imply that for ev- 
ery j £ J, E does not contain mj points Xi, . . . , x mj such that (x±, . . . , x m . ) € 
G,-. In other words, I? does not contain mj distinct points xi, . . . ,x mj satisfying 
Pj (xi , . . . , x m3 ) = and Pj(xi , . . . , x nlj . ) 7^ 0. 

Lemma I5TT1 implies that the Hausdorff dimension of E is at lest n/d. □ 

We can get rid of the assumption on the derivatives Pj in Proposition 12.21 by 
considering a larger family of polynomials. 

Theorem 2.3. Let n > 1. Let J be a countable set. For each j € J, let rrij be a 
positive integer, and let Pj : W" nj — > R be a (non identically zero) polynomial in 
nnij variables with rational coefficients. Assume that d is the maximum degree of 
the polynomials Pj (j £ J). Then there exists a compact set E C R" of Hausdorff 
dimension n/d such that for every j G J , E does not contain rrij distinct points 
Xt, . . . , x mj satisfying Pj (xi , . . . , x mj ) = Q. 

Proof. Consider a polynomial P = Pj (j € J). Let y\, . . . , y nm denote the variables 
of P. Choose a monomial of Pj which has the same degree as P itself. Let this 
be yi x yi 2 ■ ■ ■ yi T , where if. e {1, ...,nm} for k = l,...,r. Consider the partial 
derivatives 

d ll P, d l2 d ll P, d lr ---d ll P. 

The last polynomial in this list is constant and non-zero. Let Xi, . . . ,x m € R n be 
m distinct points. Notice that if P(xi, . . . ,x m ) = 0, then there exists an integer 
1 < k < r such that 

(5) d ik _ 1 ---d il P(x 1 ,...,x m ) = 0, d ik ■ ■ ■ d ll P{x 1 , . . . ,x m ) ^ 0. 

We apply Proposition 12.21 for these polynomials P, c^P, . . . , di r _ 1 ■ ■ ■ d^P, for 
every P = Pj (j € J). By the observation (0), the obtained set E has the desired 
properties. □ 

Remark 2.4. For every positive integer d, there is a polynomial of degree d for 
which Theorem l2.3l is sharp. By a theorem of Mattila (see [2]), every analytic set 
E C R d with diniff P > 1 contains at least d + 1 points in a hyperplane (in fact, 
there is a hyperplane which intersects E is a set of positive dimension). On the 
other hand, xq, . . . , Xd € R d lie in a hyperplane if and only if the determinant of the 
d x d matrix formed by the vectors Xi ~ xq (i — 1, • ■ • , d) is zero. This determinant 
is a polynomial in d(d+ 1) variables of degree d. Therefore Theorem 12.31 applied to 
this polynomial with n = d gives a sharp result. 

Remark 2.5. Theorem 12.31 is obviously not sharp for every family of polynomi- 
als. For example, let P(x,y, z,u,v,w) = xyz — uvw. Then the theorem yields a 
compact set E C R of dimension 1/3 such that P(x,y, z,u,v,w) ^ whenever 
x, y, z, u, v, w G E are distinct. However, there is such set E of dimension 1 as well. 



6 



ANDR.AS MATHE 



To see this, apply the theorem for Q(x, y, z,u,v,w) = x + y + z — u — v — w, the 
compact set F CM. obtained has dimension 1, and put E = {e x : x E F}. 

Remark 12 . 51 indicates that considering a diffeomorphism (between subsets) of K™ 
with Theorem 12.31 can produce stronger results. In Section [5] we sketch a general- 
ization of Theorem 12.31 which allows the use of multiple diffeomorphisms, and we 
give an application. 



Theorem 3.1. Let n > 2. There exists a compact set E C K" of Hausdorff 
dimension n/2 such that E does not contain three points forming the angle 7r/2. 
Moreover, E does not contain four points x,y,z,v such that x — y and z — v are 
orthogonal. 

Proof. It is enough to exclude solutions of (x — y, z — v) — when x, y, z are 
three distinct points in 1" and z ^ v. Applying Theorem 12.31 for the polynomials 
Pi(x,y,z,v) = Yn=i( x i-yi)( z i- v i) and p i{x,y,z) = J2i=i( x i - Vt)( z i - x i) yields 
the result. □ 

Theorem 3.2. Let n > 2. There exists a compact set E C R" of Hausdorff 
dimension n/4 such that E does not contain three points forming an angle a for 
which cos 2 a is rational. (Moreover, E does not contain four distinct points x, y, z, v 
such that the directions x — y and z — v form an angle a for which cos 2 a is rational.) 



Proof. There are countably many a for which cos 2 a is rational. For such a, consider 
the polynomials P a : R 3 ™ -> R and Q a : R 4n -> R, 



Remark 3.3. In the proof of Theorem l3.2l when a is not 0, tt/2 or tt, we could just 
refer to Proposition 12.21 This is because the derivatives of P a , Q a do not vanish 
where the polynomials vanish. However, for the angles 0, tt/2 or tt referring to 
Theorem 12.31 is necessary: this corresponds to the fact that for tt/2 and for 0,tt we 
have better results than dimension n/4 (Theorem 1 3 . 1 1 and Theorem 14. lj) . 

Though we allow polynomials with rational coefficients only, Theorem 12.31 can 
be used to exclude irrational angles as well. 

Theorem 3.4. Let S C [0,7r] be a given countable family of angles. There exists 
a compact set E C 1" of Hausdorff dimension n/8 such that E does not contain 
three points forming an angle a G S. (Moreover, E does not contain four distinct 
points x, y, z, v such that the directions x — y and z — v form an angle a G S .) 



Proof. We apply Theorem 12.31 for two polynomials of degree 8, P : R 8 ™ —> R and 
Q : R 6n -> R, where 

P(a,b,c,d,e,f,g,h) = (a-b,c-d) 2 \e - f\ 2 \g - h\ 2 - (e- f,g-h) 2 \a-b\ 2 \c-d\ 2 
Q{a, b, c, e, /, g) = (a - b, c - b) 2 \e - f\ 2 \g -f\ 2 -(e-f,g- f) 2 \a - b\ 2 \c - b\ 2 . 



We obtain a compact set E C R n of Hausdorff dimension n/8 such that there are 
no distinct points a, b, c, d, e, /, g,h in E satisfying any of the equations 



3. Angle sets 



P a (x, y, z) — (y — x, z — x) 2 — cos 2 a\y — x\ 2 \z — x\ 2 , 

Q a (x, y, z, v) = (y - x, z - v) 2 - cos 2 a\y - x\ 2 \z - v\ 2 . 
Applying Theorem 12.31 for these polynomials yields the statement. 



□ 



(6) 



(a — b, c — d) (e — /, g — h) 
\a-b\\c-d\ = \e-f\\g-h\ 
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or 

(a - b, c - b) _ (e - f,g- f) 



(7) 



\a-b\\c-b\ |e-/|| 5 -/r 

For each a, E may contain three points a, b, c forming the angle a, and/or four 
distinct points a, b, c, d for which a — feandc — b form the angle a. However, if 
we remove these points (at most 3 + 4) from E, then the remaining set will not 
contain three points forming the angle a nor four distinct points determining two 
directions forming the angle a. 

As these polynomials have degree 8, we obtain a compact set E C K n of Hausdorff 
dimension n/8. This set may contain angles belonging to S. But as © and J7]) have 
no solutions in E, if we remove at most 4 + 3 points from E for each a £ S, then E 
will not contain three points forming an angle a £ S or four distinct points forming 
two directions of angle a £ S. So if T is the countable set we remove (considering all 
a £ S), then E\T satisfies all properties of the theorem except for compactness. 
Notice that, by Remark 18.21 E and E\T has positive Hausdorff measure with 
respect to the gauge function ip(r) — r"/ 8 (log r _1 ) n+1 . By Frostman lemma (see 
we can find a compact subset of E \ T which has positive ip- measure, and 
thus, is of dimension n/8. □ 

Note that for [0, 1] C R n , the angle set ^([0, 1]) = {0,tt}. 

Theorem 3.5. Let n>2. There exists a compact set E of Hausdorff dimension 
n/6 for which the angle set A(E) has zero Lebesgue measure. 

The construction is similar to Falconer's original construction of a set of dimen- 
sion n/2 for which the distance set is Lebesgue null [2]. However, the argument 
here is more complicated. 

Proof. Let iV,; be a rapidly increasing sequence of positive integers. For x £ K, let 
|| || denote the distance to the nearest integer. 

Let At — {x £ [0,1] : ||a:iVi|| < N~ 6 /i 4 } (the power of i is chosen for conve- 
nience). Consider products of the set Ai and let 

B, = Ai x • • ■ x Ai C R™. 

Suppose that a,b,c,d £ E>i. Then (a — b, c— d) £ [—n,n] lies in the nN~ 6 /i 4 
neighbourhood of some j/Nf where j is an integer with \j\ < Nfn. Therefore 

(Bi — B i: Bi — Bi) ={(a-b,c-d) : a,b,c,d£B t } 

can be covered by 2Nfn + 1 < 3Nfn many intervals of length 2nN^ 6 /i 4 . As 
(Bi,Bi) C [— n,n], a short calculation yields that 

d = J {a-b^c-b) = _ 2 > _ 2 > 

\ ^\{a-b,a-b)W\{c-b,c-b)\ , 

can be covered by (3iV?n) 3 many intervals of length 3ni 2 (2nNf 6 /i 4 ). Thus 

(8) X(d) < 162n 5 /i 2 . 

Let B = n^i-^i- Standard arguments imply that the Hausdorff dimension of 
B is n/6 (or see Lemma 15+1) . 

Let x,y,z £ B be three distinct points, let a — Z.yxz. Then 

, i CO oo 

(y - x, z - x) ^-n I I 
and p| U d is Lebesgue null by ([5]). Therefore A(B) is Lebesgue null. □ 
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Any result for the distance set problem gives a result for the angle set prob- 
lem as well. Independently from the author, this was observed also by Iosevich, 
Mourgoglou and Senger. 

Theorem 3.6. Let E C R" be a Borel set with dim ff E > n/2 + 4/3. Then A(E) 
has positive Lebesgue measure. 

Proof. Take a radial projection of E to a sphere S of unit radius with center x G E, 
and let F C S be the set obtained. Clearly dimjy F > dim# E — 1, and thus 
the distance set D(F) has positive Lebesgue measure by the results of Wolff and 
Erdogan. If F contains two points y, z with distance d, then a = Zjyxz satisfies 
d = 2sin(a/2), and a G A{E). Therefore A(E) has positive Lebesgue measure. □ 

4. COLLINEARITY AND DIRECTIONS 

Theorem 4.1. Let n > 2. There exists a compact set E c R" of Hausdorff 
dimension n/2 such that E does not contain three collinear points, moreover, every 
direction is realised by E at most once. 

Proof. Let x, y,z,v G R", and consider the polynomials P : R 4 ™ -> M, Q : R 3n -> R, 
P(x, y, z, v) = (y 2 - x 2 )(vi - z x ) - (yi - xi)(v 2 - z 2 ), 

Q(x, y, z) = (y 2 - x 2 )(yi - Zi) - (yi - x 1 )(y 2 - z 2 ). 

If y — x and v~y are parallel, then their projection to the plane spanned by the first 
two coordinate axes are also parallel, and thus P(x, y, z, v) — 0. (We consider the 
vector to be parallel to every vector.) Similarly, if x, y, z are collinear, Q(x, y, z) = 0. 
Applying Theorem 12.31 for P and Q we obtain the result. □ 

This statement can be strengthened. 

Theorem 4.2. Let n > 2. There exists a compact set E C R" of Hausdorff 
dimension n — 1 such that E does not contain three collinear points, moreover, 
every direction is realised by E at most once. 

Note that the unit sphere S 1 ™ -1 C R™ satisfies the first property: it has dimension 
n — 1 and does not contain three collinear points. 

Sketch of proof . For n = 2 we are done by Theorem 14. II Assume that n > 3. Let 
E 2 C M 2 be the compact set obtained from Theorem 14.11 

It is well known that there is a continuous function / : [0, 1] — > R such that the 
graph of / (a subset of R 2 ) has Hausdorff dimension 2. (In fact, Theorem 12.31 also 
implies the existence of such function by using the polynomial P(x,y) = y\ — x%, 
and then applying Tietze's extension theorem.) 

A straightforward generalization is that for every uncountable compact set A C 
R fc there is a continuous function / : A — > R m such that the graph, a compact 
subset of R fc+rra , has Hausdorff dimension dim# A + m. We apply this result for 
fc = 2, A — E 2 , m = n — 2. We obtain a compact set E C R" of dimension n — 1 
such that E projects injectively to E 2 C R 2 (spanned by the first two coordinate 
axes). Then E does not contain three collinear points, nor four distinct points 
x, y, z, v such that y — x and v — z are parallel. □ 

Remark 4.3. Theorem 14.21 is sharp. For every Borel set A C R n with dim# A > 
n — 1 + s there are lines L such that dimn (A n L) > s ([II])- 
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5. Distance sets 

Theorem 5.1. Let n > 1. There exists a compact set E C 1" of Hausdorff 
dimension max(l,n/2) such that the distance set is a nullset, E does not contain 
rational distances, moreover, every distance is realised at most once by E. 

Proof. First let n > 2. Consider the polynomials (of degree 2) 

P r (a, b, c, d) = \a - b\ 2 - |c - d\ 2 -r (re Q), 

P r *(a, b, c) = \a- b\ 2 -\ c ~b\ 2 -r (re Q), 

Q r {a,b) = \a-b\ 2 -r (r € Q), 

and apply Theorem 12.31 The obtained set E does not contain rational distances 
(except for zero) because of Q r , and every (nonzero) distance is realised at most 
once because of Pq and P * . Let D 2 (E) denote the squares of the distances realised 
by E. The polynomials P r and P* imply that D 2 (E) — D 2 (E) does not contain 
rational numbers (except for 0). As D 2 (E) is Lebesgue measurable, Steinhaus 
theorem implies that D 2 (E) and thus D(E) are nullsets. 

For n = 1, one can take the same polynomials without squaring the distances. 

P r (a,b,c,d) = {a~b)-{c-d)-r (re Q), 

P*(a,b,c) = (a-b)-(b-c)-r (r e Q), 

Q r (a,b) = (a-b)-r (r G Q). □ 

In Theorem 15. 11 one may exclude any given countable set from D(E) the same 
way as we did in Theorem 13.41 

Remark 5.2. The distance set conjecture implies that for every analytic set E C 
K™ with dim// E > n/2, there is a distance which is realised at least twice by 
E. In fact, there are four distinct points x,y,x',y' e E such that \x — y\ = 
\x' — y'\ > 0. To see this, choose uncountable many disjoint Borel sets Ei C E 
with dirriff Ei = (n/2 + dim^f E)/2. If the distance set conjecture holds, D(Ei) has 
positive Lebesgue measure. There are no uncountably many disjoint measurable 
sets of positive measure, thus the statement follows. 

Combining the polynomials in the proofs of Theorem 15.11 and Theorem 14.11 we 
obtain the result stated in the abstract. 

Theorem 5.3. Let n > 2. There exists a compact set E c K" of Hausdorff 
dimension n/2 such that the distance set is a nullset, E does not contain rational 
distances nor collinear points, moreover, every distance and direction is realised at 
most once by E. 

6. Sets not containing similar copies of given patterns 

It is straightforward to generalize Theorem 12.31 the following way. 

Theorem 6.1. Let n > 1. Let J be a countable set. For each j € J, let rrij 
be a positive integer, let Pj : M" mj — > M be a (non identically zero) polynomial 
in nmj variables with rational coefficients, and let 3>j,i, . . . , ^j,-m,- ^ e C 1 smooth 
diffeomorphisms ofW 1 . Assume that d is the maximum degree of the polynomials 
Pj (j £ J). Then there exists a compact set E C K™ of Hausdorff dimension 
n/d such that for every j € J , E does not contain m,j distinct points xx, . . . , x mj 
satisfying 

Pj(* i> i(ii),...,$ i , mi (x mj )) =0. 



10 



ANDR.AS MATHE 



For example, one can choose the diffeomorphisms to be multiplication by invert- 
ible matrices. Note that the entries of the matrices can be rational or irrational, 
but the coefficients of the polynomials are still required to be rational numbers. 

Using Theorem 16.11 we immediately get an alternative proof to theorems of 
Falconer, Keleti and Maga about full dimensional sets in R and ]R 2 not containing 
similar copies of given triangles. 

Theorem 6.2 (Falconer g], Keleti [8], Maga 0). Let n = 1 or 2. Let J be a 
countable set. For each j G J, let Tj be a three-point subset of R" . There is a 
compact set E C R" of Hausdorff dimension n which does not contain a subset 
which is similar to any of the sets Tj. 

Proof. For each j G J, there is an n x n invertible matrix Aj (a similarity) such 
that {a, b, c] C R™ is similar to Tj if and only if c — a = Aj(b — a), that is, 

(Aj -I)a-Ajb + c= 0. 

We choose the diffeomorphisms &j,2, $>j,3 to be multiplication by Aj — I, 
—Aj, and /. If n = 1, we put Pj(x,y,z) = x + y + z; if n = 2, we put 
Pj(xi, X2, j/i, J/2) zi,Z2) = Xi+yi+Zi. The compact E set obtained by Theorem l6.ll 
satisfies all requirements. □ 

Remark 6.3. It is not known what dimension a compact set in R 3 can have if 
it does not contain three vertices of an equilateral triangle, or four vertices of a 
regular tetrahedron. There is no non-trivial linear equation satisfied by all such 
three of four points, therefore the proof we gave for Theorem 16.21 does not work if 
n = 3 (or if n > 3). On the other hand, from Theorem l2.3l it follows that there is a 
compact set E C R™ of dimension n/2 which does not contain three vertices of an 
equilateral triangle: one can use, for example, the polynomial (y — x, z — ^p*). 

7. Finding angles in sets of large dimension 
Theorem 7.1. Let < e < 1. Let E C R™ be a Borel set such that 

( 1 -81^)H +L 

Then for every a G [0, it], E contains three points x,y,z such that Zxyz G (a — 
7T£, a + its). 

The proof combines a theorem of Mattila about dimension of plane sections, and 
a result about concentration of Lipschitz functions defined on the sphere. 

Proof. Let E C R™ a Borel set of dimension s, and let m < s be an integer. By 
a theorem of Mattila [TTJ Theorem 10.11.], there exists a point x G E such that 
almost every n — m dimensional plane through x intersects E in a set of dimension 
s — m. Let S be the unit sphere with center x, and project E \ {x} to S; let K C S 
be the set obtained. Then almost every [n — s + lj dimensional plane through x 
intersects K. 

If K contains two points of distance 2sin(a/2), then E contains three points 
forming the angle a. 

Let a denote the spherical probability measure on S. Let K e = S fl B(K , e) be 
the closure of the e neighbourhood of K in S. 

First let us suppose that cr(K E ) > 1/3. Let < t < 2. By ([9]) we may assume 
that n > 3 and thus we can choose three points in S forming an equilateral triangle 
of side t. Considering a random rotated image of these three points, with positive 
probability, at least two of them are in K e . Therefore K £ contains every distance 



(9) 



dim^f E > 
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< t < 2. Using e < 1 and the remark above, this implies that E contains an angle 
in every interval (a — 7re, a + ne). 

Now let us suppose that a{K £ ) <l/3. Define / : S ->• M by f(y) = dist(y,K). 
Then / is Lipschitz with Lipschitz constant 1. The median of /, defined as 

med(/) = sup{i : a({y : f(y) < t}) < 1/2}, 

is more than e, as a({y : f(y) < e}) = <r{K e ) < 1/3. Therefore, by II) 14.3.4 
Proposition], there is a plane L through x, such that all values of / restricted to 
S n L are in [med(/) — e, med(/) + e] and 

s 2 

dim L > ; — — • n — 1 . 

" 81og(8/e) 

Specially, S n L is disjoint from the closure of K. The neighbouring planes have 
the same property, and thus, by the above theorem of Mattila, we must have 

n — 1 < dimi < [n — s + lj — 1, 



81og(8/e) 
so 

s < 



1 1 



+ 1. 



81og(8/ e ), 

This cannot happen if ([9]) holds. □ 
8. Lower bound for the dimension 

Here we prove the statement which we needed in Section [5] Similar arguments 
can be found in [31 Theorem 8.15]. Note that the exact form of the conditions (flu]) 
and (jlll) is not important for the application in Section [2j 

Lemma 8.1. Let n > 1 and d > 1 be integers. Let hi > be a rapidly decreasing 
sequence such that 

(10) hi < 1/10, hj<hp:l/6 (i = 2,3,...), 
and 

(11) hj <e^(-]\h^ dn+ V 

Suppose that Ei C K" satisfies B(Ei, hi) = 




E=f]B(E l ,hf/(2logh^)). 

i=i 

Then the Hausdorff dimension of E is at least n/d. 

Remark 8.2. In fact, we will prove that for any ball B(x, 1) of unit radius, E n 
B(x, 1) has positive Hausdorff measure with respect to the gauge function r 
r n / d (log r _1 )" +1 . By modifying the assumption on the sequence (hi) in Lemma I5TT1 
one can prove the same statement for any other gauge function ip satisfying 



lim ip(r)/r' 



i/d 



>0 

The proof of Lemma [5TTI is straightforward but includes tedious calculations. 

Proof. Let E[ be a maximal subset of Ei in which every two points have distance 
at least h. Then B(E[,2h) = R n . 

Let b t = hf/{2\ogh~ 1 ). Then h d+1 /2 <h< hf/i. 

There exists a constant C > 0, which depends only on n, such that for every 
x € W\ r > 0, 

(12) #(B(x, r) n E'i) < Cr n hr n if hi/4 < r. 
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Therefore 

(13) #{y G E[ : B(x, r) n 5(y, &,) ^ 0} < C2 n r n V" if ^/4 < r. 

Similarly, there exists a constant c > which depends only on n such that for every 
x G K", r > 0, 

(14) #{y G ^ : 5(y, 6,) C r)} > \cr n h~^ if 3/i, < r. 
Fix an arbitrary xo G R™, and let -E = {xq}. Let 6q = 1. 

By (fT4")l , for every i > and x € E-, there are at least [cfo"/!",^] points y G E' i+1 
such that S(y, &i+i) C B(x, hi). By recursion we define sets E" C -Ej'. Let £q = Eq. 
For i > 0, let £?^i_ j be a minimal subset of E' i+1 such that for every x G -Ef, there 
are exactly [c6"/iL!^] points y G with B(y,bi + i) C B(x,bi). Thus 

fc-i 

as) #4'=nwdi. 

Note that 3/ii+i < bi, and 3/ii < 1. 

Let Fi — B(E" , bi) (i = 0, 1, . . .). These sets are finite unions of disjoint closed 
balls, and Fo D Fx D • ■ ■ ■ Let F = P| Fi. As F C E, it is enough to prove that 
F has Hausdorff dimension at least n/d. Let F k = PliLi ^i- Let A stand for the 
n-dimensional Lebesgue measure. 

Note that Fq is a ball of unit radius. By ([T5l) . 



k-l 



(16) A(F fc ) = 6^A(F )nrc6rV+il- 



i=0 

Consider now a ball B(x,r) with r < /ii/4. Let j be such that hj+i/4 < r < 
hj/4. Then there exists at most one point y G E" for which B(y, bj) n £?(:r, r) 7^ 0. 
Therefore there are at most IcbJhJ"^ points z G E" +1 for which B{z 1 b,j + {) n 
B(x,r) 7^ 0. On the other hand, (|13l) gives that there are at most C2 n r n hJ™i 
points z G E" +1 for which B(z, 6j+i) H E(ir, r) 7^ 0. From the definition of the sets 
E'l we obtain 

A(B(z, r) n F k ) < #{y G E'l : flfc,, 6 fe ) n B(x, r) + 0} 6£A(E ) 
(17) < min(\cb]hj^ 1, C2"r"/ l T + " 1 ) I JJ Wml I 6 *A(F ). 

for fc > j. From ([TTJ) and (fT6"]l. 

(lg) A(F(x r)n^) ^ ^^n^ tfaV*^) f ]J feft?^- 1 ] 



A(F*) 

(19) < min(l, G2»r n /iT» K"^! ( II W^il 

\i=i 

(20) < mm(l, Cc- 1 2»r B 6 J -") f jj c ~ lb r n/l ?+i) 



Vi=l 

/i-i 



-1 



(21) = min(l, Cc- l 2 n r n bJ n )h^ (jj C -\ n h^ h± n 

(22) =min(l, Ccr 1 2 n r n bJ n )h , Jc^ 1 , 
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by seting Cj . x = (nCi C -% n h?) h^ n . Using b t > hf +1 /2, 

/J-I \ 3-1 3-1 

cj_i < C - J+1 Y[ 2 n h; dn K{ n = (2 n /cy~ 1 h^ n Y[ h; dn <C'Y[ K dn ~ l 

\i=l ) i=l i=l 

for some constant C depending on c. Therefore, by (TTT1) . 

(23) c^/C < log hj 1 

First suppose that hj < r < hj/4. Then cj-i/C < \oghj 1 < logr" 1 , and ([2"2"jl 
implies 

(24) A(i?(x, n F*) < ^ < < cVn /, logr - 1; 
provided that k > j. 



Now suppose that h j+l /4 <r <h d . Then ([H]) and d23J) imply 



(26) < Gc^^^log/iT 1 )™^"^™ 

(27) < Cc- 1 4 n C , '(logh7 1 ) n+1 /ij 1_d), V n 

(28) <CVr 1 4 n <7 / (]og&J 1 ) n+1 r n / d 
a,s r < h d and <i > 1. Since /ij 1 < r _1 / d , from (f2"5)l we obtain 

(29) A ^ A(ffc^ ^ Cc-H^'d-^r^ilogr- 1 )^ 1 , 

provided that k > j. Combining (|2~41 and (|21)1) . for every ball B(x, r) with r < /ii/4, 
for k large enough, 

(30) A(E(^n^) ^ /Vw/d(lQgr _ 1)W+1; 

for some constant C" (which depends only on n). 

For each k > 1 we a define a Borel probability measure \ik by setting [ik{A) = 
X(A(1 F k ) I X(F k ) for every Borel set 4cM". Let fi be a weak limit of a convergent 
subsequence of (nt)- Then /i is supported on F, and it satisfies fi(B(x,rj) < 
C"r n / d {\ogr- 1 ) n+1 . The mass distribution principle implies that F has Hausdorff 
dimension at least n/d. (In fact, we conclude that the Hausdorff measure of F 
corresponding to the gauge function r \-t r"/ d (logr _1 )™ +1 is positive.) □ 

9. Open questions 

The first question would be a natural strenghtening of Theorem 17.11 

Question 9.1. Is it true that for every a € (0,7r) there is a constant c a < 1 such 
that for every n > 2, for every Borel set E C l n with dim# E > c a n, a € A(E) ? 

Note that if dim# E > n — 1 then A(E) = [0, tt], so Question 19. II is not relevant 
for small n. 

Question 9.2. Is there a constant C such that every Borel set E C K n of Hausdorff 
dimension n/2 + C contains every angle in (0, 7r) ? 

By Theorem EUl A(E) has positive Lebesgue measure if, for example, C = 4/3. 
By Theorem 13.11 there is a compact set of dimension n/2 which does not contain 
the angle n/2. 
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Question 9.3. Let n > 2. Is it true that every Borel set E C W 1 of Hausdorff 
dimension larger than n/2 contains the right angle? 

This is known to be true if n is even, see [5] . 
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